A Polling Model with Retrial Customers

نویسنده

  • Christos Langaris
چکیده

A polling model with n stations and switchover times is considered. The customers are of n different types, arrive to the system according to the Poisson distribution in batches of random size, and if they find the server unavailable, they start to make retrials until succeed to find a position for service. Each batch may contain customers of different types while the numbers of customers belonging to each type in a batch are distributed according to a multivariate general distribution. The server, upon polling a station, stays there for an exponential period of time and if a customer asks for service before this time expires, the customer is served and a new "stay period" begins. Finally the service times and the switchover times are both arbitrarily distributed with different distributions for the different stations. For such a model we obtain formulas for the expected number of retrial customers in each station in a steady state. Our results can be easily adapted to hold for zero switchover times and also in the case of the ordinary exhaustive service polling model with (without) switchover times and correlated batch arrivals. In all cases mentioned above (retrial model, exhaustive model, switchover times, zero switchover times) to find the expected queue lengths we need finally to solve a set of only n linear equations (0(n3) arithmetic operations to compute the coefficients). Tables of numerical values are finally obtained and used to observe the system performance when we vary the values of the parameters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perishable Inventory Model with Retrial Demands, Negative Customers and Multiple Working Vacations

This paper presents the analysis of a continuous review perishable inventory system wherein the life time of each item follows an exponential distribution. The operating policy is (s,S) policy where the ordered items are received after a random time which follows exponential distribution. Primary arrival follows Poisson distribution and they may turnout to be posit...

متن کامل

Stability of Retrial Queues with Versatile Retrial Policy

We consider in this paper the stability of retrial queues with a versatile retrial policy. We obtain sufficient conditions for the stability by the strong coupling convergence to a stationary ergodic regime for various models of retrial queues including a model with two types of customers, a model with breakdowns of the server, a model with negative customers, and a model with batch arrivals. F...

متن کامل

Analysis of the Number of Orbiting Customers in M/g/1 Retrial Queue with General Retrial Times

The research in the area of retrial queues focused mainly on the fact that the retrials operate under classical retrial policy, which suppose that the intervals between successive repeated attempts are exponentially distributed with total rate jθ (j is the number of customers in the orbit). There is another discipline, called constant retrial policy, where the total retrial rate does not depend...

متن کامل

A Single Server Retrial Queue in Bernoulli Schedule With Feedback on Non-Retrial Customers

In this paper, we consider an M/G/1 retrial queue with Bernoulli feedback and general retrial times where the external arrivals blocked either with probability q join the infinite waiting room called non-retrial queue or with probability p, (p+q = 1) leave the service area and enter the retrial group called orbit in FIFO discipline. Also we assume that only the customer at the head of the orbit...

متن کامل

Unreliable bulk retrial queues with delayed repairs and modified vacation policy

The present investigation deals with the bulk arrival M/G/1 retrial queue with impatient customers and modified vacation policy. The incoming customers join the virtual pool of customers called orbit if they find the server being busy, on vacation or in broken down state otherwise the service of the customer at the head of the batch is started by the server. The service is provided in k</em...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004